arXiv:math/0211443vl [math.CO] 28 Nov 2002 


Schensted type correspondence for type G2 and compntation of 
the canonical basis of a finite dimensional //g(G2)-modnle 

Cedric Lecouvey 
lecouvey@math.unicaen.fr 


Abstract 

We use Kang-Misra’s combinatorial description of the crystal graphs for Uq{G 2 ) to introduce 
the plactic monoid for type G 2 . Then we describe the corresponding insertion algorithm which 
yields a Schensted type correspondence. Next we give a simple algorithm for computing the 
canonical basis of any finite dimensional ?7q(G2)-module. 


1 Introduction 

The quantum algebra Uq{Q) associated to a semisimple Lie algebra g is the g-analogue introduced by 
Drinfeld and Jimbo of its universal enveloping algebra U{q). According to Kashiwara each finite 
dimensional irreducible C^lgl-module V has a unique crystal basis which can be regarded as a basis 
at q = 0. This crystal basis can be extended to obtain a true basis of V called the global crystal 
basis of V. The global crystal basis coincides with the canonical basis of V introduced by Lusztig . 
Moreover the module structure on V induces a combinatorial structure on its crystal basis V called 
crystal graph. Crystal graphs permit to reduce many problems in the representation theory of Ug(g) 
to combinatorics. 

In this article we restrict ourselves to Uq(G 2 )- Write Ai and A 2 for the two fundamentals weights of 
Uq{G 2 ) and let be the set of its dominants weights. For A G P+ denote by I^(A) the 17g(G2)-module 
of weight A and by B{X) the crystal graph of I^(A). The purpose of this article is two-fold. 

In a first part we use the explicit description of the crystal graphs for type G 2 @ (based on a 
notion of tableaux for type G 2 ) to introduce a monoid structure = on the vertices of T = 0P(Ai)®^ 

l>0 

analogous to the plactic monoid of Lascoux and Schiitzenberger. Given wi and W 2 two vertices of T, 
this monoid structure is such that wi = W 2 if and only if the vertices wi and W 2 occur at the same 
place in two isomorphic connected components of T. It will be called the plactic monoid of type G 2 
and denoted Pl{G 2 )- By using this monoid, we describe the corresponding column insertion algorithm 
which yields a Schensted type correspondence in F. Note that such a correspondence also exists for 
types G iQ B and D [^ . 

The second part of this paper is devoted to the computation of the global basis of I^(A). We 
introduced a g-analogue IT(A 2 ) of the 2-th wedge product of I/(Ai). The representation W{K 2 ) is 
not irreducible but contains an irreducible component isomorphic to V{K 2 ). To make the notation 
homogeneous set W (Ai) = V (Ai). For p = 1, 2, IF(Ap) has a simple crystal basis naturally indexed in 
terms of column shaped Young tableaux of height p. Then we give explicit formulas for the expansion 
of the global basis of F(Ap), p = 1,2 on these bases. In the general case, we embed F(A) with 
A = AiAi -j- A 2 A 2 in 

IF(A) = IF(Ai)®^i O IF(A2)®^F 

The tensor product of the crystal bases of the modules IF (Ap), p = 1, 2 occurring in IF (A) is a natural 
basis {ut-} of IF(A) indexed by combinatorial objects t called tabloids. Then we describe an algorithm 
similar to those given in 0, 0 and 0 which provides the expansion of the global basis of V (A) 
on the basis {ur}- Note that the coefficients of this expansion are integral that is belong to Z[g, q~^]. 
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2 Background on Uq{G 2 ) 

In this section we briefly review the basic facts that we shall need concerning the representation theory 
of Uq{G 2 ) and the notions of crystal basis and canonical basis of their representations. The reader is 
referred to 0, @ and @ for more details. 


2.1 The quantum enveloping algebras Uq{G 2 ) 

The Dynkin diagram of the Lie algebra of type G 2 is 

1 2 

0 -^ 0 . 


Given a fixed indeterminate q set 


= 


q a i = 1 
q^ Hi = 2 


m _ -m 

— -and [m]i\ 

Qi - <li 


[m\^[m - l]j ■ ■ • [l]j. 


The quantized enveloping algebras Uq{G 2 ) is the associative algebra over Q{q) generated by ej, fi, U, t ■ 

, 2 —1 

i = 1,2, subject to relations determined by the Cartan matrix 


-1 


-3 


of type G 2 . Given 


i S {1, 2} and m G N we set = eY^/[m]i\ and = f^/[m]i\ For any i = 1, 2 the subalgebra of 
Uq{G 2 ) generated by eq fi and U is isomorphic to C/g(s[ 2 ) the quantum enveloping algebra associated 
to Sl 2 . 


The representation theory of Uq{G 2 ) is closely parallel to that of G 2 . The weight lattice P of Uq{G 2 ) 
is the Z-lattice generated by the fundamentals weights Ai, A 2 . Write P+ for the set of dominant weights 
of Uq{G 2 )- We denote by I^(A) the irreducible finite dimensional [/g(G 2 )-module with highest weight 
A G P+. 


Given two t/q(G 2 )-modules M and N, we can define a structure of [/q(G 2 )-module on M ^ N hy 
putting: 


ti(u ® v) = tiU ® tiV^ (1) 

ei{u®v) = eiU®t~^v + u®eiV, ( 2 ) 

fi{u®v) = fiU®v + Uu®fiV. (3) 

In the sequel we need the following general lemma (see 0 p.32). Let V{f) be the irreducible 
Gg(s [2 (-module of dimension Z -|- 1. 

Lemma 2.1.1 Consider Vr G V{r) and Vg G I^(s). Set t{vr) = q°'Vr with a G Z. Then for any integer 
r one has: 

m 

f^^\vr ® Vs) = fil^){vr) ® f^'^-'^Hvs). 


2.2 Crystal basis and crystal graph of Uq{G 2 ) 

The reader is referred to 0 and for basic definitions on crystal bases and crystal graphs. Given 
{L,B) and {L',B') two crystal bases of the finite-dimensional C/ 5 (G 2 (-modules M and M', [L G L', 
B ® B') with B 0 B' = {b ^ b'; b G B, b' € B'} is a crystal basis of M G M'. The action of et and fi 
on B ® B' is given by: 



fi{u) (g) n if <fi{u) > ei{v) 
u G Mv) if (pi(u( < ei{v) 

(4( 

u (g ei(v) if ipt{u) < ej(u( 

ei{u) (g) V Hip^{u) > e^(v) 

(5( 
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where £i(u) = max{A;; e^{u) ^ 0} and = max{A:; /f (u) ^ 0}. We say that a vertex 6 is a highest 
weight vertex if ei{b) = 0 for i = 1, 2. Then m 0 w is a highest weight vertex if and only if 

M is a highest weight vertex and Siiy) < ipi{u) for z = 1, 2. (6) 


2.3 Combinatorics of crystal graphs 

In this paragraph we recall Kang-Misra’s combinatorial description of B{X) 1^. It is based on the 
notion of tableau of type G 2 analogous to Young tableau for type A. 

The crystal graphs of the representation B{Ai) is 

i42A34o43424T. (7) 

Set r = 0i?(Ai)®^ Each vertex xi®X 2 - • ■ ®xi of T may be identified with the word xi - ■ -xi on the 
i>0 

totally ordered alphabet 

g = {1^2^3^0-<3-<2-<T}. 

For any word w we denote by B(w) the connected component of T containing w and we write l{w) 
for the length of w. For i = 1,2,3 let di be the number of letters z in w minus the number of letters 
i. Then the weight of the vertex w is given by 

wt(u;) = {di - d 2 + 2 (i 3 )Ai + {d 2 - d 3 )A 2 . 


A column C on the alphabet fy is a Young diagram of shape column and height 1 or 2 filled by 
letters of Q and such that 


C = with a £ Q OT C 


a 

b 


with a ^ b G Q or C 



Write h{C) for the height of C. Let C(p) , p = 1, 2 be the set of columns of height p. To each column 
G, we associate its reading w(G) that is the word obtained by reading the letters of G from top to 
bottom. 

Denote by dist(o, b) the number of arrows between the vertices a and b in the crystal of B{Ai). A 


column G is said admissible if h{C) = 1 or G 


with 


r dist(a, 5) < 2 if a = 1 or 0 
[ dist(a,5) < 3 otherwise 


Given two admissible columns Gi and C 2 we write Gi ^ C 2 when the juxtaposition C 1 C 2 of these 
columns verihes one of the following assertions 



and 


dist(a, d) > 3 if a = 2,3, 0 
dist(a, d) > 2 if a = 3 


Consider A = AiAi + A 2 A 2 a dominant weight. Then the vertex 

= (1 (g) 2)®^= O (I)®^i 


( 8 ) 


is of highest weight A in T. In the sequel we will identify B{\) with B{b\). We associate to A the 
Young diagram Y (A) having Ai z = 1, 2 columns of height z. By dehnition, a tableau T of type G 2 and 
shape A is a filling of Y (A) by letters of Q such that the columns G^ of T = Gi • • • G^ are admissible 
and Ci ^ Gi+i for z = 1,..., s — I. We write Tg(A) for the set of tableaux of type G 2 and shape A. The 
reading of the tableau T = Gi • • ■ Gg is the word w(r) = w(Gs) • • • w(Gi) obtained by reading the 
columns of T from right to left. 
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Theorem 2.3.1 (Kang-Misra) 

(i): The vertices of B{Ap) p= 1,2 are the readings of the admissible columns of height p. 
(a): The vertices of B[\) are the readings of the tableaux of type G 2 and shape X. 


11 

4 21 


31 

j. 

01 

4 31 


21 

4 11 


4 





4 



4 

12 

22 


32 


02 

32 

2 ^ 

22 

12 

4 



4 


4 



4 

4 

13 

4 23 


33 

1 

03 

4 33 


23 

4 13 


4 





4 



4 

10 

20 


30 


00 

30 


20 

13 

4 

4 




4 

4 


4 

4 

13 

23 


33 


03 

ICO 

ICO 

2 ^ 

23 

13 

4 



4 


4 



4 

4 

12 

4 22 


32 

1 

02 

4 32 


22 

4 T2 


4 





4 



4 

il 

2 l 


3l 


ol 

3l 


2 l 

TI 


the crystal B(Ai )®2 ci B( 2 Ai)©B(A 2 )©B(Ai) 0 B(O) 


2.4 Canonical basis of C(A) 

Denote by F 1 -^ F the involution of Uq{G 2 ) defined as the ring automorphism satisfying 

q = q~^, ti=t~^, ei = Ci, fi = fi fori = 1 , 2 . 

By writing each vector v of t^(A) in the form v = Fv\ where F € Uq{G 2 ), we obtain an involution of 
V (A) defined by 

V = Fv\. 

Let Uq be the subalgebra of Uq{G 2 ) generated over Q[g, q~^] by the and set Vq(A) = UqV\. We 
can now state: 

Theorem 2.4.1 (Kashiwara) There exists a unique <Q[q, q~^]-basis {G(F); T G Tg(A)} o/Vq(A) such 
that: 


G{T) = w(r) mod qL{X), (10) 

G(r) = G(r). (11) 

Note that G{T) G VQ(A)nF(A). The basis {G(F);T G Tg(A)} is called the lower global (or canonical) 
basis of D(A) 


3 Plactic monoid and Schensted’s type correspondence 


3.1 The plactic monoid 

Definition 3.1.1 Let wi and W 2 be two words on Q . We write wi ~ W 2 when these two words occur 
at the same place in two isomorphic connected components of the crystal F. 


From Theorem 2.3.1 it follows that for any word w G Q* there exists a unique tableau of type G 2 
P{w) such that w ^ w{P{w)). So the set Q*/ ^ can be identified with the set of tableaux of type 
G 2 . Our aim is now to show that are in fact a congruences = so that 5*/ ^ is in a natural way 
endowed with a multiplication. 
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Set 


5*= {21,31,01,31,32,21,22,11,12,23,13,10,1 3,1 2}. 

To defined the plactic relations for type G 2 we need the bijection 0 from S to B{12) defined by 


w 

21 

31 

01 

31 

32 

21 

22 

11 

12 

23 

13 

10 

13 

12 

Q{w) 

12 

13 

23 

20 

23 

30 

33 

00 

ICO 

0 

32 

02 

32 

3l 

2l 


Definition 3.1.2 The monoid Pl{G 2 ) is the quotient of the free monoid Q* by the relations: 


10 = 1, 13 = 2, 12 = 3, 22 = 0, 01 = 1, 31 = 2, 21 = 3. (i?i) 

IT = 0. (i?2) 

= I ^otheLse ^ ^ 

xyz = Q~^{xy)z with xy € B{A 2 ) and yz G B{A 2 ). (i? 4 ) 


For any word w occurring in the left hand side of a relation Ri, z = 1,..., 4 we write fi{w) the word 
occurring in the right hand side of this relation. 

Proposition 3.1.3 The maps ^i,^ 2 ,C 3 ^4 respectively the crystal graph isomorphisms 

(i) : B(10) B{1), (ii) : B{lT) ^ B{tb), (hi) : B(121) 5(112) and (iv).- 5(123) 5(110). 

Proof. The simplest way to prove this proposition consists in the computation of the crystals 
above. The crystals 5(10) and 5(11) occur in (^ and we see that and ^2 are the crystal graph 
isomorphisms (i) and (ii). We obtain that ^4 is the crystal graph isomorphism (iv) from the crystals 
( p^ ) and ( p^ ) below. Similarly we can prove that ^3 is the crystal graph isomorphism between 5(121) 
and 5(112) by drawing these two crystals which contain 64 vertices. ■ 

Remark Write for the crystal graph isomorphism 5(110) ^ 5(11), then ^4 = ^{^4 is the crystal 
isomorphism 5(123) ^ ^(11)- By replacing Relation 54 in the definition of Pl{G 2 ) above by a 
relation 54 describing the isomorphism ^4 we obtain Littelmann’s presentation of Pl(G 2 ) fl^ . The 
two presentations coincide excepted for the description of ^3 which is not totally exact in ||l9||. 
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123 


1 


no 


120 


130 


230 


200 


300 


000 

4 






4 




4 

123 

2 

133 

1 

233 


203 

2 

303 


003 



2i 


2i 




2i 


4 



132 


232 


202 


302 


002 







4 




4 







232 

2^ 

332 


032 







4 


4 


4 







23l 

2^ 

331 


03l 









2i 


4 









32l 


02 I 











4 











321 


2 


1 


1 


2 


1 


210 


310 


010 


310 


210 


IlO 

4 






4 




4 

213 

2^ 

313 


013 


313 

2^ 

213 


Il3 



2i 


2i 




4 


4 



312 


012 


312 


212 

1^ 

I 12 







4 




4 







322 

2^ 

222 


122 







4 


4 


4 







32l 

2^ 

221 


12 I 


4 

231 


Theorem 3.1.4 Given two words wi and W 2 

Wi ~ U>2 

To prove this, we need the following lemma. 


Wi = W2 


2i 

13l 

li 

on 


(13) 


(14) 


(15) 


Lemma 3.1.5 Let w be a highest weight vertex ofT. Then w{P{w)) = w. 

Proof. We proceed by induction on l{w). If l{w) = 1 then w = 1 and P{w) = m- Suppose 
the proposition true for the highest weight vertices of length < I and consider a highest weight vertex 
w of length ^ + 1 . Write w = vx where x G G and v is a word of length 1. Then if follows from (^ 
that r; is a highest weight vertex and ei{x) < (pi{v) for i = 1,2. So by induction v = w{P{v)). Hence 
w = w{P{v))x. Let P' be the tableau obtained by erasing the first column of P{v). The condition 
Siix) < implies that only the following situations can occur: 


1. a: = 1 and P{w) is obtained by adding a column of height 1 in P{v). We have w = w{P{v))l = 
w{P(w)) Indeed, by relation R^, 1 commutes in Pl(G 2 ) with all the column words 12 occurring 
in w{P{v)). 

2. X = 2 and P{w) is obtained from P{v) by erasing a column of height 1 and adding a column of 
height 2. Similarly we have w = w{P{w)) because in Pl{G 2 ), 2 commute with all the columns 
words 12 occurring in w{P(y)). 

3. X = 3, P{v) has at least a column of height 2 and P{w) is obtained from P{v) by erasing a 
column of height 2 and adding two columns of height 1. We can write w{P{v)) = w(P')12. Then 
w = w(P')123 = w(P')ll by applying relations P 4 and Pi. We obtain w = w{P{w)) by using 
the same argument than in case 1 . 
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4. X = 0, P{v) has at least a column of height 1 and P{w) = P{v). If w{P{v)) = w(P')l then 

w = w{P')10 = w{P')l by relation Ri. If w{P{v)) = w{P')12 then w = w(P')I20 = w(P')21 by 

relations Ri and i? 4 - In the both case w = w{P{w)). 

5. X = 3, P{v) has at least two columns of height 1 and P{w) is obtained from P{v) by erasing two 
columns of height 1 and adding a column of height 2. If w{P{v)) = w{P')l then w = w(P')13 = 
w{P')2 by applying relation i?i. If w{P{v)) = w{P')12 then w = w(P')123 = w(P')22 by 
applying relations P 4 and Pi. In the both cases w = w{P{wj). 

6 . X = 2, P{v) has at least a column of height 2 and P{w) is obtained from P{v) by erasing a 

column of height 2 and adding a column of height 1. We can write w(P(v)) = w(P')12. So 

w = w(P')I22 = w(P')I = w{P{w)) by applying relation Pi two times. 

7. X = I, P{v) has at least a column of height 1 and P{w) is obtained from P{v) by erasing a 
column of height I. If w(P(x)) = w(P')l then w = w(P')ll = w(P') by applying relation P 2 . 
If w(P(x)) = w(P')12 then w = w(P')12I = w(P')2 by applying relation Pi two times. In the 
both cases w = w{P{w)). 


Proof, (of Theorem 3.1.4 ) By Proposition 3.1.5 and (i, the plactic relations of Definition 


3.1.2 are compatible with Kashiwara’s operators, that is, for any words wi and W 2 such that wi = W 2 
one has: 

= ei{w 2 ) and £i(wi) = £ 1 (^ 2 ) 

Mwi) = fi{w 2 ) and (pi{wi) = ipi{w 2 ). 


(16) 


Hence: 


Wi = W2 


Wi ~ W2- 


From Lemma 3.1.5, we obtain that two highest weight vertices Wi and w® with the same weight 


A verify Wi = w^- Indeed there is only one tableau of type G 2 whose reading is a highest vertex of 
weight A. Now suppose that wi ~ W 2 and denote by and w® the highest weight vertices of B{wi) 
and B{w 2 )- We have Wi = w 2 - Set wi = FWi where P is a product of Kashiwara’s operators /i, 
z = 1,2. Then 1 x 2 = P w® because wi ^ W 2 - So by (0) we obtain 


Fw I = Fw 2 => wi = W2- 


3.2 Bumping algorithm 

Now we are going to see how the orthogonal tableau P{w) may be computed for each vertex w by 
using an insertion scheme analogous to bumping algorithm for type A. As a first step, we describe 
P(w) when w = w(C')x, where x and C are respectively a letter and an admissible column. This 
will be called “ the insertion of the letter x in the admissible column C ” and denoted by x —> C. 
Then we will be able to obtain P{w) when w = w{T)x with x a letter and T an orthogonal tableau. 
This will be called “ the insertion of the letter x in the orthogonal tableau T ” and denoted by 
X T. Our construction of P will be recursive, in the sense that if P(u) = T and x is a letter, then 
P{ux) = X ^ T. 


7 






3.2.1 Insertion of a letter in an admissible colnmn 


When h{C) = 1 and C we have 

(i): 


(ii): 


x-^C = { 


a 

X 


a 

if ( 

X 



if ax £ 


if ax £ - 8 ( 12 ) 


(iii) : I a' I with a' = ^i{ax) if ax £ - 8 ( 10 ) 

(iv) : 0 if aa; = 11 

Indeed in each cases (i) to (iv) a; —> C is a tableau of type G 2 such that w{x —*■ C) = w(C)a:. 
When h{C) = 2 and C =-^ we have 



a 


b 


(v): 


a' 

x' 

b' 



with x'a'b' = ^^{abx) if bx is not a column word 


x^C = { 


(vi) : \ x' \ y' with a'x' = ^ 1^4 (a 6 a;) if bx is an admissible column word 


(vii) : I x' I with x' = ^i{a^i{bx)) if bx is a non admissible column word 


( 17 ) 


Indeed in cases (v) and (vi) a: ^ C is a tableau of type G 2 such that w{x G) = w{G)x by 
Proposition ^.1.3| . In case (vii), we obtain by (||) that the highest weight vertex of B{abx) may be 
written 12m with u a letter such that ei(u) = 0 and £ 2 )^) < 1. So w £ {1,3,2}. We have u = 2 
otherwise B{abx) = 5(121) and x < b, or B{abx) = 5(123) and bx is an admissible column word. 
Hence B{abx) = 5(122). We have 


5(122) : 122 4 121 4 131 4 231 4 201 4 301 4 001 

and it is easy to verify that ^i{a^i{bx)) is the image of abx by the crystal isomorphism 5(122) 5(1). 

In cases (iii), (iv), (vi) and (vii) we have l{x —> G) < l{w{G)x). We will say that the insertion 
procedure causes a contraction. Note that if the words w(Ci)a;i and w{C 2 )x 2 (where Ci, C 2 are 
admissible columns and a;i, X 2 are letters) belongs to the same connected component, the insertions 
xi —> Gi and X 2 C 2 are of the same type (i) to (vii). 


3.2.2 Insertion of a letter in a tableau of type G 2 

Consider a tableau T = C 1 G 2 ■ ■ ■ Cr of type G 2 - The insertion a; —> T is characterized by the following 
proposition. 


Proposition 3.2.1 Set T' = G2 ■ • • Gs- 


1. If the insertion x —>■ Gi is of type (i), (ii) or (iv) in 3.2.1 then x —»■ T = (a; —> Gi)T'. 


2. If the insertion x ^ Ci is of type (v) in 3.2.1 with Ci = 



a 

nnrl C" 

a' 


b 


b' 


G[(x' —> T') and is obtained by computing successively insertions of type (v). 


then X 


T = 


3. If the insertion x —> Ci is of type (iii) in 3.2.1 and x ^ Gi =[Z] then X ^ T = a' ^ T'. 


4 . If the insertion x —> Ci is of type (vi) in 3.2.1, then x ^ T = x' ^ Ijj' ^ T'). Moreover the 
insertion of the letters x' and y' in T' does not cause a new contraction. 


5. If the insertion x —> Ci is of type (vii) in 3.2.1 , then x ^ T = x' ^ T'. Moreover the insertion 
of the letter x' in T' does not cause a new contraction. 


































The insertion procedure terminates because in cases 2, 3,4 and 5 we are reduced to the insertion of a 
letter in a tableau whose number of boxes is st rictly less than that of T. 

Proof. It follows from the proof of lemma 3.1.5 that the difference between the number of boxes 
in the shapes of T and a: —> T belongs to { — 1,0,1}. So only one contraction can occur during the 
insertion a: —> T. 

In case 1, T contains only columns of height 1. Hence the proposition follows immediately from the 
definition of the insertions of type (i), (ii), and (iv). 

In case 2, we can write by i) = u°a:° where is the highest weight vertex of w(T) and is a letter. 
The word is the reading of T° a tableau of type 6 * 2 . Write T° = (7° • • • (7°. The insertion (7° 
is of type (v) since it is true for the insertion a; —> (7. Hence x^ S {1,2} since w((7°) = 12. Let be 
the tableau obtained from T° by adding a box containing the letter x^. Denote by (7° the column of 
where this new box appears. There exists a unique sequence wg = w(T)x ,..., Wk-i such that w(T°) 
is the highest weight vertex of B(wk-i) and such that wj-i = w(Cr) ■ ■ ■ w(Cj)xj-iw(C'_ 2 ^) ■ ■ ■ w(C'{) 
is transformed into the congruent word wj = w(Cr) ■ ■ ■ w(Cj+i)xjw(C^) ■ ■ ■ w((7{) where xj and C' 
are determined by the insertion of type (v) Xj-i —> Cj = (7} Xj . The word Wk-i is the reading of a 
tableau of type G 2 and is obtained by computing k — 1 insertions of type (v) so is equal to w(a; —> T). 

The rest of the proof is obtained by induction on l{w{T)). If Z(w(T)) = 1, the proposition follows 
from d^). Now suppose the proposition true for any tableau T such that l{w{T)) < m with m G N. 
Then consider a tableau T with l(w(T)) = m + 1 and a letter x. 

In case x ^ T = a' —>■ T' since, by induction, a' —> T' is a tableau and w(a' ^ T') = w(T)x. 

In cases 4 and 5 the result is obtained by using the induction hypothesis as in case 2. ■ 


Example 3.2.2 Consider the tableau of type G 2 


T = 


2 

0 

3 

0 

2 

i 


Then the insertion 2 —> T may be computed as follows: 



2 

0 

3 


0 

ICN 

i 


= 3 



Finally for any vertex ic G T, we will have: 

P{w) = I w I if w is a letter, 

P{w) = x —>■ P{u) if w = ux with u a word and x a letter. 


3.3 Robinson Schensted correspondence 

In this section a bijection is established between words w of length I on Q and pairs {P{w),Q{w)) 
where P{w) is the tableau of type G 2 defined above and Q{w) is an oscillating tableau of type G 2 - 

Definition 3.3.1 An oscillating tableau Q of type G 2 and length I is a sequence {Qi, of Young 

diagrams whose columns have height 1 or 2 satisfying for k = 1 ,..., I one of the following assertions: 

1. Qk+i is obtained by adding one box to Qk- 

2. Qk+i is obtained by deleting one box in Qk- 
7 . Qk-\-l — Qk- 

4- Qk +1 is obtained from Qk by moving one box from height 2 to height 1. 

5. Qk+i is obtained from Qk by moving one box from height 1 to height 2 
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Let w = xi ■■■ xi he a word. The construction of P(w) involves the construction of the I tableaux 
of type G 2 defined by Pi = P{xi ■ ■ ■ Xi), i = 1, For w G G* we denote by Q{w) the sequence of 
shapes of the tableaux (Pi, ...,Pi). 


Proposition 3.3.2 Q{w) is an oscillating tableau of type C? 2 - 


Proof. It follows immediately from the proof of Lemma 1.1.5 . 


Theorem 3.3.3 Two vertices Wi and W 2 ofT belong to the same connected component if and only if 
Q{wi) = Q{w 2 ). 

Proof. The proof is the same than in Theorem 3.4.3 of iQ ■ 

Corollary 3.3.4 Let G* and Oi be the set of words of length I on G and the set of pairs (P, Q) where 
P is a tableau of type G 2 and Q an oscillating tableau of type G 2 and length I such that P has shape 
Qi (Qi is the last shape of Q). Then the map: 


^■■Gf^ Oi 

w 1 -^ {P{w),Q{w)) 


is a bijection. 


Proof. The proof is analogous to that of Theorem 5.2.2 of |16 


4 Computing the global basis of V (A) 

4.1 The representation T^(Ai) 

The vector representation P(Ai) of Uq{G2) is the vector space of basis {v^, x G G} where 

U{vx) = for f = 1, 2. 


and 


(18) 


for X ^0, fzivx) = Vy if f^{x) = y, otherwise fi{vx) = 0 
Mvo) = A,i(g + g"A% ^ 

for X ^ 0, ei(vx) = Vy if ei{x) = y, otherwise ei(vx) = 0 
e^(^'o) = 

/ q \ 

Note that, with our definition of the action of fi on Vn and Vq, we have /{ (vn) = 

Remark 4.1.1 Set Li = ^ Avx- If we identify the image of Vx by the canonical projection Li —>■ 
Li/qLi with x then (Pi, Pi = P(Ai)) is the crystal basis ofV{Ki). 

The basis {vx, x G G} satisfies conditions and & of Theorem |2.4.l| thus is the canonical basis 
of P(Ai). We have G( | x | ) = Vx for any x G P(Ai). 

4.2 Canonical basis of y(A 2 ) 

Similarly to Q we introduce 1F(A2) the g-analogue to the 2-th wedge product of P(Ai) defined by 

1F(A2) = P(Ai)®VA^ 

where N is the sub-module isomorphic to P(2Ai) appearing in the decomposition 

P(Ai)®2 ~ y(2Ai)©P(A2)©P(Ai)0y(O) 

of 14(Ai)®^ into its irreducible components. Let 4' be the canonical projection P(Ai)®^ —> 1T(A2). 
Set 

4'(z;a:i <^Vx2) = Vxi A Vx^- (19) 
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Proposition 4.2.1 In W{K 2 ) we have the relations: 


1. for X ^ 0, Vx Avx = 0, 

{ —q^Vx AVy if X = 0 or y = 0 

-q^Vx A Vy if {x, y) = (2, 3) or (cc, y) = (3, 2) , 

—qvx A Vy otherwise 

3. 

Vq Avi = -q^vi A tiQ + [q^ — q)v 2 A V 3 , 

Avi = —q^Vi A i>3 + — q)v 2 A Vq 

^2 A Ui = -q^Vi A i>2 + - q)v 3 A Vq 

4- Vg A 1)3 = -q'^vs Av^- qvo A Vq, 

5. V 2 Av 2 = —q‘^V2 Avi2 + {q'^ - q)v3 Av^ + q^' 

6 . A t;i = -q^Vi Av^+iq^ - q^)v2 A % + (-y® + g® + g"* + q^)v3 A Vg + (-g® + g® - q)vQ A Vq. 

Proof. The proof is analogous to that of Proposition 3.1.1 of j^. Starting from the highest 
weight vector vi ® wi of TV we apply Chevalley’s operators /i i = 1, 2 to compute a basis of vectors of 
N. These vectors are annihilated by 4' which give equalities in W (A 2 ). The relations of the Proposition 
are then obtained by linear combinations of these equalities. ■ 

For any column C of reading w = C 1 C 2 where the cfs are letters, we set vc = A Vc 2 - Then each 
vector 4'('ya;j ®Vx 2 ) = Vx^ Avx^ can be decomposed into a linear combination of vectors vc by applying 
from left to right a relation given in the above proposition. 

Lemma 4.2.2 The vectors of {vc, C S C(2)} form a basis ofW{A 2 ). 


q^vo A Uj- + (g® - q)v3 A Uj 
g®ug A uy + (g® - g)wo A % , 
g®U2 A uy + (g® - g)wo A Ug 


A Vq, 


{ VyAUo = - 
rq- A Ug = — 
^q- A U2 = - 


Proof. Each vector of 1T(A2) can be decomposed into a linear combination of vectors vc- So 
it suffices to proves that dim(VF(A 2 )) = card(C(2)). It follows from the definition of W{K 2 ) that 
dim(VF(A 2 )) = dim(P(Ai))^ — dim(F(2Ai)) = 49 — 27 = 22 which is exactly the number of columns 
of height 2 on Q. m 

The coordinates of a vector Vxi A Vx2 on the basis {vc, C g C (2)} are all in Z[g] since it is true 
for the coefficients appearing in the relations of Proposition 4.2.1. 

Consider the A-lattice L 2 = 0 Avc of 1T(A2) and denote by 712 the projection L 2 —> L 2 /qL 2 - We 

CgC(2) 

identify 7r2(uc) with the word w(C'). 


Lemma 4.2.3 {L 2 ,B 2 = {w(C'), C S C(2)}) is a crystal basis ofW{A 2 ). 

Proof. The proof is the same than in Lemma 3.1.3 of [|^. ■ 

The vector UAa = vi A V 2 is of highest weight A 2 in W (A 2 ). We identify V (A 2 ) with the sub-module 
of W{A 2 ) isomorphic to F(A 2 ). In the sequel we need the explicit description of the action of the 
Chevalley operators fi and /2 on the basis {vc, C S C(2)}. They are given by the following tables 
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(where we have written for short C in 


place of vc) obtained from (|l^) and Proposition 4.2.1 


C 


/l(^'c) 


1 

■3 


2 

■3 


1 

'0 


1 

'0 



+ {q^ + 1) 





1 

T 



2 

■3 


2 

'0 


.,-1 


(1 + 9-^) 



c 


fl{vc) 


3 




+ ( 9 ^ + 9) 





(l-q2)(5 + g-i) 




(9 + 9-') 




(9 + 9-') 



and fi{vc) = 0 otherwise. 
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2 

X 


X 

J 


C 


f2{vc) 


£ 

2 


£ 

■3 


with a; G { 1 , 0 } 



with X e { 0 , 1 } 




3 

X 




+ 





and f 2 {vc) = 0 otherwise. 


Now we are going to give the explicit decomposition of the canonical basis of ¥{^ 2 ) on {vc, 
C G C(2)}. Consider an admissible column C of height 2. If w(C') 7 ^ 02 there is a unique path in 
3 (^ 2 ) joining 12 to w(C'). Otherwise we choose the path 02 = / 1/2 /i/2(12). Then (with our choice 
of the path joining 12 to 02) we can write w(C') = ■ ■ ■ /?)’’(12) with ik ^ ik+i for fc = 1,r — 1. 


Theorem 4.2.4 For any admissible column C of height 2, G{C) = ■ ■ ■ fi^''\v\^). 


Proof. The vectors belong to Vq(A 2 ) and are fixed by the involution . So 

it snfhces to prove that the coordinates of the decomposition of each vector on the 

basis {vc, C G C(2)} are all in Zjg] and such that 


= w(C') mod(g). 

This is shown by an explicit computation from the action of the operators /i and /2 given above. The 
results are given in the table below. ■ 
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c 


G{C) 


c 



2 

'6 




3 

'o 





0 

'o 



G{C) 








+ {q^ + q) 





4.3 Algorithm for the global basis of V^(A). 

4.3.1 The representation iT(A) 

To make our notation homogeneous write W{Ki) = F(Ai). 

Consider A = AiAi + A 2 A 2 G P+ and set 

W{X) = (g) W{K2)®^^ . (20) 


The natural basis of W (A) consists of the tensor products vc^ ® ■ (g vci of basis vectors vc of 

the previous section appearing in (p0[). The juxtaposition of the columns Gi,G^ is called a tabloid 
of shape Y{X). We can regard it as a filling t of the Young diagram of shape A the *-th column of 
which is equal to Q. We shall write Vr = 0 • • • 0 r’Ci- Note that the columns of r are not 

necessarily admissible and there is no condition on the rows. The reading of the tabloid t = Ci ■ ■ ■ Gr 
is w(r) = w(C'r.) • • • w(C'i). We denote by T(A) the set of tabloids of shape A. 

Let L\ be the A-submodule of W (A) generated by the vectors Vt, t € T(A). We identify the image 
of the vector Vt by the projection ttx : Lx ^ Lx/qLx with the word w ( t ). The p air (L x, Bx = {w(r), 
T G T(A)}) is then a crystal basis of W(A). Indeed by Remark |4. 1. l| and Lemma 1.2.3| , it is the tensor 
product of the crystal bases of the representations W(Ap) p = 1,2 occurring in W(X). Set 


vx = v 


®Ai 

Ai 


(g V 


A 2 ' 


We identify R(A) with the submodule of W(X) generated by vx- Then, with the above notations, 
vx = vtx where Tx is the orthogonal tableau of shape A whose A:-th row is filled by letters k for 
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k = 1,2. By Theorem 4.2 of we know that 

BiX) = {It: ■ ■ ■ flMTx); = ai,...,a, >0}-{0}. 


The actions of and fi, * = 1, 2 on each w ( t ) S B\ are identical to those obtained by considering w ( t ) 
as a vertex of T since it is true on Bi and i? 2 - Hence, by Theorem 2.3. 3,i?(A) = {w(r);TGTG(A)}. 
For each vector G{T) of the canonical basis of V (A) we will have: 

G{T) = vt mod qL\. 


The aim of this section is to describe an algorithm computing the decomposition of the canonical basis 
{G(T);T G Tg(A)} onto the basis {vr',T G T(A)} of kF(A). 

In the sequel we will need a total order on the readings of the tabloids. Let wi = xi ■ ■ ■ Xi and 
W 2 = yi ■ ■ ■ yi de two distinct vertices of T with the same length and k the lowest integer such that 
Xk yk- We write rci < W 2 if Xk ^ j/fe in ^ and rci O W 2 otherwise that is, < is the lexicographic 
order on Q*. We endow the set T(A) with the total order: 

Ti < T2 w(ri) < w(t2). 

In fact < is a lexicographic order defined on the readings of the tabloids of T(A) such that x < fiix) 
for any letter x with ipi{x) ^ 0 . 

We are going to compute the canonical basis {G(T);T G Tg(A)} in two steps. First we obtain an 
intermediate basis {A{T)-,T G Tg(A)} which is fixed by the involution (condition (pT|)). When 
T = G is an admissible column, A{G) = G(G). In the general case, we have to correct A{T) in order 
to verify condition This second step is easy because we can prove that the transition matrix 

from {A{T)-,T G Tg(A)} to {G(r);r G Tg(A)} is unitriangular once the orthogonal tableaux and 
the tabloids are ordered by <. 

We will need the following lemma whose proof is the same than in Lemma 4.1.1 of | p^ . 

Lemma 4.3.1 Let v G F(A) be a vector of the type 

- = ( 21 ) 

where (zi,...,is) and (ri,...,rs) are two sequences of integers. Then the coordinates of v on the basis 
{vr',T G T(A)} belong to l\q,q~^\. 


4.3.2 The basis A[T) 

The basis {H(r)} will be a monomial basis, that is, a basis of the form 


A{T) =&^...flff^ 


v\. 


( 22 ) 


By Lemma 4.3.1, the coordinates of A{T) on the basis {u,-} of W{\) belongs to Z[g, To find the 
two sequences of integers (ii, ...Am) and (ri, ...,rm) associated to T, we proceed as follows. 

Write T = Gi • ■ • Gs 7 ^ Ta G Tg(A). Let Gk be the rightmost column of T such that w(Gfe) is not a 
highest weight vertex (i.e. w(Gfc) 7 ^ 1, 12). When w{Gk) A 02 let ii G {1,2} be the unique integer 
such that eij(w(Gfc)) 7 ^ 0. When w(Gfc) 7 ^ 02 we choose ii = \. li k = 1, set Z = 1. If fc > 1 and 
fii^Ck 7 ^ 0 or ei^(w(Gfc_i)) = 0 set / = fc. Otherwise let I be the lowest integer I < k satisfying the 
two conditions 

(i) : fiiVCj = 0 for j = Z + 1 ,..., k 


(ii) : Cii (w(Gj)) A 0 for j = /,..., k 


(23) 


Set j = Eij ((w(Gj)) for j = I, ..., k and ri = Write Ti for the tabloid obtained by changing 

3=1 

in T each column Gj, j = I ,..., k into the column of reading {w{Gj)). 


Lemma 4.3.2 Ti G Tg(A). 
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Proof. Set Ti = Di ■ ■ ■ Dg- Then by construction of Ti, we have Di = Ci for i ^ {I,k}. The 
columns Ci with i = k + 1,s are of highest weight. One has w(Z?fe ■ ■ • Dg) = (w(Cfc ■ • • Cg)) 
by® because Si^^k = ei^w(Ck ■ ■ ■ Cg) and ipi^w{Cj) = 0 for j = A: + 1, s (otherwise we would have 
eij(w(Cfc)) = 0 since the letters 1, would occur in Ck)- So ■ ■ ■ Dg is a. tableau of type G2. 

We have w(D/ ■ • • D^) = eyW((G/ ■ ■ • Ck)) because ipi^w{Cj) = 0 for j = ^ + 1 , k (from (i) of 
( 1 ^)) so is the reading of a tableau of type G2. Hence Di ■■■ Dk is a tableau of type G2. 

The proof will be complete if we show that Di---Di = Gi ■ ■ ■ Ci-iDi is a tableau of type G 2 , that is 
if we prove that G/_i ^ Di. We can suppose I > 1. Then we have either fi^vci ^ 0 and {w{Ci)) ^ 0 
or eii(w(Gi_i)) = 0 . 

Suppose eji(w(G/_i)) = 0. Then we have (w(Gi)w(Gj_i)) = w{Di)w{Ci-i) by ®. So G/_i ^ A- 
Now suppose fi^vci ^ 0 and (w(G/)) 7 ^ 0. If ii = 2, Ci is necessarily the column of reading 33. We 
have 


Ci-iCi 


X 

3 

y 

3 


and Ci-iDi 


X 

2 

y 

3 


with a; ^ 3 and dist(a;,3) > 3. Hence x ^ 2 and G/_i ^ Di by using that Ci-i ^ G/. If = 1 and 
h{Ci) = 2, only the following configurations can appear 




X 

2 

y 

3 


and Ci-iDi 


X 

1 

y 

3 


(ii) : Ci.iCi = 
(hi) : Gz_iGz = 
(iv) : Ci-iCi = 


X 

2 

y 

0 


X 

0 

y 

0 


X 

0 

y 

2 


and Ci-iDi 
and Ci-iDi 
and Ci-iDi 


X 

1 

y 

3 


X 

3 

y 

0 


X 

3 

y 

2 


(v) : Ci-iCi 


X 

3 

y 

2 


and Ci-iDi 


X 

3 

y 

2 


In case (i), and (ii) we have a; = I and y ^ 3 by (H). In cases (hi), (iv) and (v) we have similarly 
X ^ 3. By using that G;_i ri Ci, we obtain G/_i ^ Di. If = 1 and h{Ci) = 1 only the following 
conhgurations may appear: 


(vi) -.Ci.iCi 


(vh) :Gz_iGz 


X 

0 

y 




X 

0 


and Ci-iDi 


and Ci-iDi 


X 

3 

y 



X 


0 


with a: ^ 3 by ®. So G/_i ^ Di and the proposition holds. ■ 

Once the tableau Ti dehned, we do the same with Ti getting a new tableau T 2 of type G 2 and a 
new integer 12 - And so on until the tableau Tg obtained is equal to Tx. Notice that we can not write 
w(ri) = e^)'w{T) in general, that is, our algorithm does not provide a path in the crystal graph B{X) 
joining the vertex w(T) to the vertex of highest weight w(Ta). 


Example 4.3.3 Consider the tableau of type G 2 


3 

ICO 

1 

2 

1 



We obtain successively: 
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Proposition 4.3.4 The expansion of A{T) on the basis {vr',T G T(A)} ofW{X) is of the form 


MT) = '^Oir,T{q)Vr 


where the coefficients ar.riq) satisfy: 

(i) : ar^riq) f 0 only if t and T have the same weight, 

(ii) : ar,T{q) G Z[q,q~^] and aT,T{q) = 1, 

(Hi): ar.riq) 0 only i/r < T. 


Proof. The proof is the same than in Proposition 4.3.4 of |Q. ■ 

It follows from (hi) that the vectors A{T) are linearly independent in F(A). 
{A{T)-,T G Tg(AU is a Q[g]-bas is of F (A). Indeed by Theorem 2.3.1 , dimF(A) = 
a consequence of (p^), we obtain A{T) = A{T). 


This implies that 
card(TG(A)). As 


4.3.3 Prom A(T) to G{T) 

To obtain G'(T) from A{T) we proceed as in |l^ and |Q. The reader is referred to |lj] for the 
proofs. Set 

G(T)= ^ dr.Tiq)Vr 

tGTg(A) 

Our aim is to describe a simple algorithm for computing the rectangular matrix of coefficients 

D=[dr,Tiq)], TGT{n,X), T G Tg(A). 

Lemma 4.3.5 The coefficients dr.riq) belong to Moreover dr,T{Q) = 0 if t T and dx.r = 1- 


Now write 

G{T)= Y. Ps,T{q)AiS) (24) 

SgTg(A) 

the expansion of the basis {G(T)} on the basis {A(T)}. 

Lemma 4.3.6 The coefficients Ps,T{q) of ( ^ J satisfy: 

(i) ' l3s,T{q) = Ps,Tiq~^), 

(ii) ; Ps,T{q) = 0 unless S <T, 

(hi); PT,T{q) = 1- 

Let Tx = T^^'> <\ <1 ••• <l be the sequence of tableaux of Tg(A) ordered in increasing order. 

We have G(Tx) = A{Tx), i.e. G{T^^'^) = A(T(^)). By the previous lemma, the transition matrix M 
from {A(T)} to {G(r)} is upper unitriangular once the two bases are ordered with <. Since {G(T)} 
is a Q[g, q~^] basis of Vq(A) and A{T) G Vq(A), the entries of M are in Q[(7, Suppose by induction 
that we have computed the expansion on the basis G T(A)} of the vectors 

G(t(i)),...,G(tW) 


and that this expansion verihes d,. t^cp) (g) = 0 if r [> T^p'> for p = 1, ...,i. The inverse matrix M ^ is 
also upper unitriangular with entries in Q[( 7 , q~^]. So we can write: 

G(t(*+i)) = A(T(*+i)) - 7,((7)G(tW) -7i(g)G(r(i)). ( 35 ) 


It fol lows from condition ([III ) and Proposition |4. 3. 4| that 7m(<7) = 'Jm{q ^) for m = 1,..., i. By Lemma 
4.3.5 , the coordinate dj^a){q) of G(T(*+^^) on the vector Vrp(,i) belongs to Q[( 7 ], dj^a)^j^a+i) (0) = 0 
and the coordinate drpo)^TG){q) of G{tG>) on the vector v^po) is equal to 1. Moreover Vpo) can only 
occur in A{T^^+^'>) - -fi{q)G{T^^). If 


S 

ap(i)^P(i+i){q) = Y S 
j^-r 
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then we will have 


0 r 

j=-r j=l 

Next if the coefficient of in — ^i{q)G{T^^^) is equal to 


3 = -l 

using similar arguments we obtain 


0 i 

7^-1 (9) = H 

3=-i i=i 


and so on. So we have computed the expansion of on the basis {u,-} and this expansion 

verifies yci+i) ( 9 ) = 0 if r l> Finally notice that "fs{q) S Z[ 9 ,(Z~^] by Proposition 4.3.4. 


Theorem 4.3.7 Let T G Tg(A). Then G{T) = '^dr,T{q)vT where the coefficients dr^xiq) verify: 

(i): dr,T{q) S Z[q], 

(a): dr^riq) = 1 and dr,T{0) = 0 for t ^ T, 

(Hi): dr.xiq) 0 only if t and T have the same weight, and r < T. 
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